package lc412;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Lc412_1 {

    public List<String> fizzBuzz(int n) {
        List<String> res = new ArrayList<>(n);
        Map<Integer, String> map = new HashMap<>();
        map.put(3, "Fizz");
        map.put(5, "Buzz");
        for(int i = 0; i < n; i++){
            int num = i + 1;
            StringBuilder sb = new StringBuilder();
            for(Integer key: map.keySet()){
                if(num % key == 0){
                    sb.append(map.get(key));
                }
            }
            if(sb.length() == 0){
                res.add(Integer.toString(num));
            }else{
                res.add(sb.toString());
            }
        }
        return res;
    }

}
